Extended Product and Integrated Interleaved Codes
نویسندگان
چکیده
منابع مشابه
Integrated interleaved codes as locally recoverable codes: properties and performance
Considerable interest has been paid in recent literature to codes combining local and global properties for erasure correction. Applications are in cloud type of implementations, in which fast recovery of a failed storage device is important, but additional protection is required in order to avoid data loss, and in RAID type of architectures, in which total device failures coexist with silent f...
متن کاملGeneralized and Extended Product Codes
Generalized Product (GPC) Codes, an unification of Product Codes and Integrated Interleaved (II) Codes, are presented. Applications for approaches requiring local and global parities are described. The more general problem of extending product codes by adding global parities is studied and an upper bound on the minimum distance of such codes is obtained. Codes with one, two and three global par...
متن کاملInterleaved Contractions (Extended Abstract)
We study an approach to concurrent contractions, that is, to simultaneous contractions performed by multiple agents. Using ideas from the semantics of programming we adopt an interleaved approach to reason about concurrent contractions. Although many of the notions from the traditional Gaa ardenfors approach transfer to this setting, our approach also forces us to depart from the AGM framework ...
متن کاملOn interleaved, differentially encoded convolutional codes
We study a serially interleaved concatenated code construction, where the outer code is a standard convolutional code, and the inner code is a recursive convolutional code of rate 1. Focus is put on the ubiquitous inner differential encoder (used in particular to resolve phase ambiguities), double differential encoder (used to resolve both phase and frequency ambiguities), and another rate 1 re...
متن کاملDecoding Interleaved Gabidulin Codes using Alekhnovich's Algorithm
We prove that Alekhnovich’s algorithm can be used for row reduction of skew polynomial matrices. This yields an O(ln log(n)) decoding algorithm for l-Interleaved Gabidulin codes of length n, where ω is the matrix multiplication exponent, improving in the exponent of n compared to previous results.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2018
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2017.2789299